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® IVIultl-channel shared resource processor. 

® An external dispatcher distributes prioritize tasks 
to a plurality of processor channels. The processor 
channels then contend for one of two pEutitions for 
Ihe execution of instructions assigned thereto during 
a multiphase instruction cycle. Two unique proces- 
sor channels, woricing on unrelated tasks, utilize the 
even and the odd partitions to execute a single 
instruction assigned to the respective processor 
channels. The instruction cycle is subdivided into 
phases in order to maximize the use of a memory 
system and the CPU. When one of the partitions is 
accessing the memory system and working registers 
associated therewith, the other partition is utilizing 
the CPU. The net result is the efficient use of all 
memory bandwidth and the CPU without requiring 
pipe lined set/execute structures common on high 
performance micro-program systems. 
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MULTT-CHANNEL SHARED RESOURCE PROCESSOR 



The invention disclosed broadly relates to a 
computer architecture and more particularly relates 
to improvements in multi-tasking architectures for 
data processors. 

Most prior art data processing systems consist 
of a Central Processor Unit (CPU) which is con- 
nected to a writable Random Access IVIemory 
(RAM) and to one or more Input/Output (I/O) units 
be means of a communications path sucli as an I/O 
bus. The CPU typically consists of an execution 
unit which carries out pre-spedfied elementary 
computational operations, each of which corre- 
sponds to a predetemiined machine instruction 
The CPU can also handle an I/O communications 
path interface unit which can coordinate the se- 
quential accessing of machine instruction for the 
RAM and communications between the execution 
unit and various I/O units connected to the I/O bus 
Typically, the execution unit included an address 
pointer register who's content contains the address 
in the RAM of the next machine instruction to be 
accessed by the bus interface unit. This address 
will be provided to the execution unit as the loca- 
tion of the next computationai step to be carried 
out by the execution unit. A single instruction 
stream as defined herein as the provision of a 
single instruction pointer register for sequentially ' 
accessing a unitary logical sequence of instructions 
to cany out a unitary task. 

In the prior art, multi-tasking operations system 
have been provided for data processing systems 
having execution units with a single instruction 
stream. The multi-tasking operation system will al- 
low the storage of two or more separate, unrelated 
application program machine instruction sequences 
in the RAM. That first task will be perfomied under 
the control of the multi-tasking operation system by 
sequentially indexing the instruction pointer so that 
It sequentially addresses logical consecutive ma- 
cliine instaictions for carrying out the first task 
When the multi-tasking operating system deter- 
mines that the second applications program stored 
in the RAM is to be executed, the contents of the 
instrucfton pointer register relating to the first task 
IS stored and the contents of any working registers 
which have been in use during the execution of the 
first task, are also stored. Then the multi-tasking 
operaton system loads into the address pointer 
register the address of the first instruction in the 
RAM corresponding to the second to be executed 
and restarts the execution unit. The execution unit 
then proceeds to sequentially execute the logically 
connected sequence of machine instnictions cor- 
responding to the second task to be executed 



It can be seen that in order to transfer the 
fficecutron of a single insfruction stream of the ex- 
ecution unit from canylng out the first applications 
program to canying out the second application 
s program,, a sequence of transitional steps must 
take place to store the cunrent state of execution of 
the first program. In those multi-tasking applica- 
tions where the transition from the first applications 
program to a second applications program must 
10 take place in a short period of time, the transitional 
steps for canrying out that transition impose a limit 
on the rapidity with which the transfer control can 
take place. 

It is therefore an object of the invention to 
16 provide an improved means for carrying out multi- 
tasking data processing operations. 

It is anotiier object of the invention to provide 
an improved means for rapidly making the transi- 
tion between the execution of a first task and the 
20 execution of a second task in a multi-tasking envi- 
ronment 

It is yet anotiier object of ttie invention to 
provide a simplified technique for transferring be- 
tween a first and a second applications program in 
25 a multi-tasking environment. 

It is still anotiier object of tiie invention to 
provide a technique where by a plurality of proces- 
sor channels constantly contend for two participa- 
tions in order to execute task assigned thereto. 
30 These and oflier objects, features and. advan- 

tages of the invention are accomplished by a multi- 
channel shared resource processor disclosed here- 
in. An execution unit fecilitetes multi-tasking by 
providing a plurality of instruction sti-eams with 
35 each insbuction sto-eam utilizing a dedicated set of 
working registers. A cache memory, which is asso- 
ciated with the execution unit, has a plurality of 
eight memory partitions each of the memories be- 
ing allocated to one of the instructions streams 
40 Additionally, there is a program counter associated 
with each of tiie respective eight insfruction 
streams. 

An external dispatcher distributes tasks having 
different priorities to the eight instruction sti-eams 
45 The execution unit switches between tiie instruction 
streams in order to service the tasks having the 
highest priorities. The execution unit has a mul- 
tiphase insti-uction cycle associated ttierewitii which 
IS partitioned into eight phases and allows two (2) 
50 concurrent tasks to share tiie multiphase insti-uction 
cycle. The multiphase insti-uction cycle is evenly 
divided into an even partition and an odd partition 
The insti-uction sti-eams then contend for the even 
partition or tiie odd partition in order to execute ttie 
task assigned to the respective instruction stream 
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!™f M ^ P^**°"' execution unft 

mat instruction stream. If a second task is there- 
after assigned to an. instruction stream by Jd s- s 
P^^r, having a higher priority, eJution u^it 
fi^sfers control to tt,e high priority task at ^^e 
^.nnmg of tiie next instruction cycte by suspsnd- 

SfntrntsTr: °' ^"^ ^"'•-•"s"' 

contents of tiie program counter and the workinr, ,„ 

registers associated witii the first task toTemS 

SKe fiSr; ""^'"^ registers Lo?S:5 

eZl JTnT^ '"^^^'y ''^'^ P'^ce while tiie 
execution unit executes tfie second task. 

The foregoing and other advantaoes of th« 
rcrto"the''.'' ^""^ -^^erstoo^r^h^Ler! 
Sng ier^'^" the 
Of an dS' ' ^ conceptual block diagram " 

me'veron'"""" ^^^^"^ -^danceU 

cle in arr;^"'"^^!^' ^ multiphase instruction cy- 
cle in accordance with the invention. 

Of a rTiS!;.-!"'"^^ ^ diagram 
ot a mult-channel shared resource processor in 

accordance witfi the invention. 

sr^inrTlS'J a state diagram of the op- 

eration of tiie invention, up- 

of a CPU J ^ '"^^k diagram 

2^u?r« n multi-channel shared 

resource processor in accordance witf, ti,e inven- 

ing regf^ers' ^^tfcpT 

used tf^fo ^ ^1° instruction format 

processor '""'«-=»'annel shared resource 

sch«H,ri^' ® a hardware utilization - 

Snno ^''^ multiphase cycle for ttie multi- 

channel shared resource processor. 

«min« ^° ^ schematic diagram of tiie 

timing generation circuit 
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sr^inrntrr ~ 

destSh^Thf ^ P^^'^r system 10 

Is a ^ such 

incfudpl -^f 11^'"'*'^ ^y^t^"^ The MSRP 16 

^d a cen^^r"''' '"^^ system 18 

p^teher 14 LST'"« <^P^> 20. The dis- 
paicner 14 distnbutes tasks appearino in task 
queues 12 having different prioritS to the pro^s- 
sor channels PO ttirough P7. The I^SRP 16 s^S^ 

inUrn^^ln^'orrr^ ^'-""^^ ^^"^ ^ 
in« u. *° service tfie tasks hav- 

?s rS^S:« °^ P^'^^^^^^ ^'^^""els uses 
^ respective program counter to maintain an in- 
s^on stream. This architecture elim^^Tt^l 
need to inten^pt an instruction streamT a s'nSe 

context switch to a second task The instn.n««« 
cycie starts by reading an encoded insUtS 

and ends by stonng infonnation in the process,? 
channei-s exclusive section of the memo,^^^ 

tfien facilitates an instantaneous chanoe to ann«^2 
processor channel's insti-uction stream "^^^ 

16 flJlSlf/n"^ ^''^ 20. tfie MSRP 

instn^^ L^^ concurrent execution of two 
wirtS^ fi'^jT P^°~^«'r channel? 

tne MSRP 16 IS partitioned into a multiphase cvrt« 
ha^ng eight phases. As noted above. TmIrp 

LlT^' ? P^^^^^^r 'Channels to 

share this multiphase cycle so that each proceLS 
Channel can execute and entire instrucSon 1?,° 
mutophase cycle is evenly divided into an ev^n 
partrtion and an odd partition. Any of the St 

reZT;?""'^ ^""^^ m'aybe^iigS 
to either tfie even partition or the odd partition Th« 
even partition and tiie odd partition sharrthrml^ 

tio'hir", 20 d^rg^'tiTe 

bphase cycle as shown in Rg. 2. The MSRP IB i« 

stTme C?? ^' --™or re^c'l ! 
exec^Ln in I °P^^^°"s- Concurrent instruction 
btesTe M^Si'o T"'t'P^«s« cycle effectively dou" 
effilnt '® «'««'9hput and enables ttie 

efficient use of tiie memory system 18 and Te 
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Referring to Rg. 3. there is shown a detailed 
block diagram of the IVISRP 16. The memory sys- 
tem 18 serves as the micro instruction store and a 
working store or cache memory for the processor 
channels PO through P7. The micro instruction 
store occupies the front section of the memory 
system 18 and is shared by the eight processor 
channels. The last section of the memory system 
18 IS used for processor channel working store 
Operands stored in the cache memory section of 
the memory system 18 are 16 bits wide in order to 
be compatible with the data flow associated with 
the processor channels PO through P7. Each of the 
processor channels PO through P7 is restricted to 
Its own section of cache memory. 

Each of the processor channels PO through P7 
operates in one of the four following states: 

EXECUTING the processor channel Is currently 
executing on the even partition or on the odd 
partition. 
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FINISHED 
for work. 



the processor channel is available 



NOT EXECUTING the processor channel is 
executing a program and currently contending for a 
jsartition. 

BLOCK the processor channel is waiting on a 
block transfer. 

A channel status circuit 22 monitors the pro- 
cessor channels PO through P7 and detem>ines 
Which state the processor channels are operating 
There are six mutually exclusive events which 
move the processor channels PO through P7 from 
one state to another state. The list below is in 
reference to processor channel PO. 

NOP - No event occun^d on channel PO 

DIS - Channel PO is dispatched 

BLK - Channel PO executes a block Instruction 

BMC - Channel PO completes a block move 

WIN - Channel PO wins a partition 

STP - Channel PO executes a stop instruction 

Each of the processing channels PC through 
P7 has the potential to change state at the end of 
every instruction cycle. A state diagram showing 
how these mutually exclusive events change a prc^ 
cesser channel's state is shown in Rgure 4 AH 
eight of the processor channels PO through P7 are 
forced into the RNISHED state upon reset 

Hr..'?^T'"^ *° 2' ^ '^'^^""e' schedule 
circuit 24 receives task priorities from the dis- 
P^cher system 14 (Rg. i) and processor channel 
Status information from the channel status circuit 
22 in order to schedule the IWISRP 16 to expedite 
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the tasks having the highest priority. The processor 
channels PO through P7 in the appropriate state 
contend during instruction N for the even and the 
odd partitions for instruction cycle N + 1. The chan- 
nel schedule circuit 24 also supplies two three-bit 
processor channel selection signals to the other 
circuits of the MSRP 16 which indicates which 
processor channel is running on the even and the 
odd partitions. 

Ah instmction decode circuit 26 interprets two 
thirty-two bit instructions during each instruction 
cycle. Instructions associated with the even and the 
odd partitions are fetched from memory system 18 
dunng phases 0 and 1. respectively, of the instruc- 
tion cycle. The instructions are separately latched 
fnto respective registers and remain stable through- 
out the remainder of the instruction- cycle The 
rnstruction decode circuit 26 then alternately trans- 
mits information to the CPU 20 regarding these two 
instruction in order to generate appropriate CPU 
control signals. The control signals effectively facili- 
tate the execution of the two unique interieaved 
instructions which are in phase with their respective 
operands. 

A memory interface circuit 28 facilitates the 
reading from, writing to and addressing of the 
memory system 18. As noted above, the memory 
system 18 also serves as a micro-instruction store 
and a processor channel exclusive working store or 
cache memory. The memory interface circuit 28 
controls the direction of the flow of data and the 
addressing of the memory system 18 as the func- 
tion of the multiphase instmction cycle of the two 
instructions operating on the even and the odd 
partitons. Refen-ing again to Rg. 2. the activity of 
the memory interface circuit 28 is defined for one 
instruction cyde. During phases 0 and 1. the even 
and the odd partitions, respectively, are allowed to 
read an instruction from the memory system 18 
Phases 2 and 3 are set aside for block transfers of 
data by the block move controller 30 (Rg 3) 
During phases 4 through 7 tfie activity of the mem- 
ory interface ciroult 28 is governed alternately by 
instruction streams operating on the even and the 
odd partitions. 

Refen-ing to Rg. 3. th& block move controller of 
30. in response to a request from the two instruc- 
tion streams operating on the even and the odd 
partitions, communicates with an external device 
(not shown) through control interface 34. The exter- 
nal device has the capability to address, read and 
wite to the cache memory section of the memory 
system T8 which is associated with the respective 
processor channels PO tiirough P7. The external 
device is used to move blocks of data between the 
cache memory section of the memory section 18 
and a much larger global memory (not shown) 
Block move, parameters are stored in respective 
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processor channel exciusrve working registers prior 
to the selected processor channels release of a 
partition. The external d vice can read, write and 
address the memory system 18 only during phases 
2 and 3 of the instruction cycle, 5 

When the externa! device indicates that it Is 
ready to transfer data and at least one processor 
channel is waiting in a BLOCK state, the block 
move controller 30 samples the output of the chan- 
nel schedule circuit 24 in order to detemnine which io 
of the processor channels in the BLOCK state has 
the highest priority. The block move controller 30 
then extracts from the processor channel's working 
registers the block move parameters which the 
selected processor channel stored prior to entering 75 
the BLOCK state. The block move parameters 
specify direction of the block move, the number of 
words and the starting address for both its asso- 
ciated section of cache memory and the global 
memory. The block move parameters are transmit- 20 
ted across the memory data bus 36 to the external 
device during phases 2 and 3 of the instruction 
cycle. The block move controller 30 then facilitates 
placing the memory data bus 36 in a high imped- 
ance state during phases 2 and 3 of the instruction 25 
cycle while the tranfer of data into or out of the 
processor channel's associated section of the 
cache memory. Upon recewfng a "bfock move 
complete (BMC)" signal over the control interface 
34. the block move controller 30 infomns the chan- 30 
nel status circuH: 24 to move the processor channel 
from the BLOCK state to the NOT EXECUTING 
state by facilitating the generation of the block 
move complete (BMC) event for the processor 
channel which has completed the block transfer. 35 
The processor channel then contends for the even 
or the odd partition in order to complete its instmc- 
tion cycle. 

Refening to Fig. 5, the CPU 20 includes circuit 
elements which are used by all eight of the the 4o 
processor channels PO through P7 and circuit ele- 
ments which are unique to each of the processor 
channels. A phantom box sun-ounds the circuit 
elements which are shared by ail eight processor 
channels PO through P7. An arithmetic logic unit 45 
(ALU) 50 includes a combinatorial network (not 
shown) which perfomns micro program controlled 
operations between five 16-bit ports, A. B. L, D, 
and PC. Circuit elements outside of the phantom* 
box. such as a pair of random access memory 50 
(RAM) circuits 52 and 54, a plurality of program 
counters 56 and a plurality of flag logic circuits 58. 
are segmented or replicated 8 times in order to 
make the eight processor channels PO through P7 
mutually exclusive. RAM circuits 52 and 54 are S5 
partitioned as working registers for the respective 
processor channels PO through P7 as are shown in 
Fig. 6. In addressing the RAM circuits 52 and 54, a 



composite address is composed of the 3-brt chan- 
nel select signals generated by the channel - 
schedule circuit 24 and register select bits from 
unk^ue 3-bit fields in the micro-instructions. 

Refening to Rgs. 7 and 8, two 32-bit instruc- 
tion formats are used to program the MSRP 16. 
Instructions !n a arithmetic format Indicates that the 
selected one of the program counters 56 will pro- 
ceed to the next sequential instruction. The first 24 
bits of the the Instruction in the arithmetic format 
are used to establish control throughout the eight 
phases of the instruction cycle. The remaining 8 
bits are used as a literal string for operand ad- 
dressing and for arithmetic operations. A detail 
phase map setting forth the activities of the CPU 
20. the memory system 18. and the working regis- 
ters of RAM circuits 52 and 54 for the even parti- 
tion is shown in Rg. 9. 

Instructions in an immediate format indicate 
that the selected one of the program counters 56 
may not proceed to the next sequential instruction. 
The first 12 bits of an instruction in the immediate 
fomnat set forth the type of operation to be per- 
formed such as a branch, call, loop, stop or block 
transfer, the test flag to be used when a conditional 
operation is to be perfonmed and which of the flag 
registers included in the flag logic 38 is to be set 
or cleared. The last 16 bits of an instruction rn the 
immediate format are used as a literal string for 
micro-store addressing. 

Referring to Rg. 10 a timing generation circuit 
100 generates a plurality of phase signals. KO 
through K2. and a plurality of gated clock signals. 
CO through C7 which are used throughout the 
MSRP 16 to implement the multiphase instruction 
depicted in Rg. 9. System clock signals B and C 
are fed to (1) drive circuits 102 and 104. respec- 
tively. The B system clock is also fed to a counter 
106'. The C system clock is fed through NOR gate 
108 and 110 to the counter 106. A 3-bit output from 
the counter 106 is fed to a driver circuit 112 as the 
phase signals KO, K1 and K2. The phase signals 
KO. K1 and K2 define the multiphase instruction 
cycle as shown in Rgure 11. The complement of 
the output of counter 106 is fed through a driver 
circuit 114 as phase signals KO prime, K1 prime 
and K2 prime and to inputs of a plurality of NOR 
gates 116A through 116G. The C system clock 
enables NOR gates 116A through 116G to gen- 
erate a plurality of gated clocks CO through C7 as 
shown in Rg. 1 1 . 

Refening to Rgs. 12a through 12f. the channel 
status circuit 22 monitors the channel schedule 24 
in order to detemnine which state the processor 
channels PO through P7 are operating. As noted 
above the four states are RNISHED. EXECUTING 
BLOCK and NOT EXECUTING. In order to move a 
processor channel from one state to another state, 
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one of the following six (6) mutually exclusive 
events nnust occur: the processor channel must be 
dispatched (DiS). the processor channel execute a 
block, instruction (BLK), the processor channel 
completes a block move (BMC), the processor 
channel wins a partition (WIN), the processor chan- 
nel executes a stop instruction (STP) or no event 
occurs on the processor, channel (NOP) as shown 
in Rg. 4. 

As noted above, the dispatcher 14 (Rg. 1) 
which distributes tasks to the eight processor chan- 
nels PO through P7 transmits a 3-bit binary code 
indicating the processor channel receiving the task 
assignment along with a dispatch (enable) signal to 
a decoder 2Q0(Rg* I2a>. The decoder 200. in re- 
sponse- to the dispatcher 14, generates a low level 
signal on one of its eight outputs which corre- 
sponds to the processor channel selected by the 
dispatcher. The block move controller 30 also 
transmits the BMC signal to a decoder 202 (Rg. 
12fa) along with a 3-bit binary code indicating the 
processor channel which is currently being ser- 
viced by the block move controller 30. The de- 
coder 202 generates a low level signal on one of its 
eight outputs indicating the processor channel PO 
through P7 which has completed the block transfer 
of data. 

The charmef status circuft 22 also receives 
one-of-eight active low discrete signals from the 
channel schedule circuit (Rg. 3) which Indicate 
which of the processor channels PO through P7 are 
cun^ently operating on the even and the odd parti- 
tions. The discrete signals representing the even 
and the odd partitions are stored in registers 204 
and 206 (Rg. 12c), respectively. Moreover, instruc- 
tion decode circuit 26 (Rg. 3) transmits to the 
channel status circuit 22 signals which indicate 
which partition is requesting a block transfer and 
which partition is executing a stop instruction. The 
even execution and the odd execution discrete 
signals and the signals generated by the instruction 
decode circuit 26 are fed to a logic circuit 208 (Rg. 
12c) which includes NOR gates which facilitates 
the generation of the appropriate signals indicating 
that a selected processor channel on the even or 
the odd partition has executed a stop instruction or 
a selected channel on the even or the odd partition 
requested a block transfer. All of the output signals 
associated with the logic circuit 208 are active low 
signals. 

As noted above, the processor channels PO 
through P7 may be operating on the even partition 
or the odd partition. Thus, in order to generate an 
output, for example output POSTP, the logic circuit 
208 must satisfy the conditions wherein processor 
channel PO is operating on the even partition or the 
odd partition. If processor channel PO is operating 
on the even partition, only bit zero of register 204 



will be in a low state. A NOR function is then 
performed with bit zero (EEDQ) of register 204 and 
the "even partition executes a stop" signal gen- 
erated by the instruction decode register 26. Pro- 
5 cesser channel PO may alternately be operating on 
the odd partition. A NOR function is then per- 
formed in the logic circuit 208 with bit zero (OEDO) 
of register 206 and the "odd partition executes a 
stop" signal generated by the instruction decode 
70 circuit 26. The outputs of these two OR functions 
are fed to inputs of an NOR gate. The output of the 
NOR gate will be "POSTP". Similar circuits are 
included in logic circuit 208 for outputs P1STP 
through P7STP. Outputs POBLK through P7BLK 
76 are generated using similar circuits, however, an 
OR function is performed having the odd partition 
request a block signal, the even partition request a 
block signal and the appropriate bits from registers 
204 and 206, respectively. 
20 The even execution and the odd execution 

discrete signals are fed to a logic circuit 210 (Rg. 
12d) in order to generate a WIN signal for the 
respective processor channels PO through P7. Log- 
ic circuit 210 includes a plurality of equivalence 
25 gates satisfying the boolean expression AB + A'B' 
therein. Thus, the even and the odd execution 
discretes which pertain to processor channel PO 
are fed to inputs of an equivalence gate which then 
generates a low active signal if processor channel 
30 PO is presentiy operating on the even or the odd 
partition. Similar circuits are included in logic circuit 
210 for processor channels PI through P7. 

The channel status circuit 22 also includes a 
plurality of state logic circuits 212 (Rg 12f) (one 
35 shown) which are associated with the processor 
channels PO through P7, The state logic circuits 
212 generate the next state signals SO, S1 for the 
respective processor channels PO through P7, All 
of the state logic circuits 212 are schematically 
40 similar, thus, for purposes of illustration, only the 
state logic diagram 212a which is associated with 
processor channel PO will be explained in detail. As 
noted above, the processor channel PO through P7 
may be operating in any one of four states. The 
45 four states and their binary designation are: FIN- 
ISHED (00), EXECUTING (01). BLOCK (10) and 
NOT EXECUTING (11). Referring to Fig. 12e. a 
truth table which sets forth the current state or 
status signals (SO, Si) of processor channel PO 
so and generated by the state logic circuit 212a. the 
mutually exclusive events related thereto which are 
generated by decoders 200 and 202, logic circuits 
208 and 210. and the next state signals (NO. N1) 
generated by the state logic circuit 212a. Referring 
55 also to Rg. 4, let us assume tiiat processor chan- 
nel PO is in the FINISHED (00) state. If decoder 
200 generates a low signal on its PODIS output 
line, processor channel. PO is dispatched and 
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changes to the NOT EXECUTING (tt) sMs. In 
order for processor charmel PO to move to the 
EXECUTING (01) state it must contend for and win 
the even partition or the odd palition. Once in the 
EXECUTING state, processor charmei PO may 
move to the BLOCK (10) state If the instruction 
which is being executed thereon request a block 
transfer. Processor channel PO then stores block 
move parameters in its working registers prior to 
entering the block state. These parameters include 
the direction of the block transfer, the number of 
words to be transferred, and the starting address 
thereof. The logic circuit 208 thereafter generates a 
signal indicating that processor channel PO has 
executed a biock instruction. Thrs signal is fed to 
the state logic circuit 21 2A which facrlitates the 
change of state of the processor channel PO to the 
BLOCK (10) state. The block move controller 30 
samples the output of a channel schedule circuit 24 
to determine which of the processing channels in 
the BLOCK state has the highest priority. The block 
move controller 30 then extracts the parameters 
from the selected processor channels cache mem- 
ory and transmits them over memory data bus 36 
to the extemal device. The memory data bus 36 is 
then placed in a high impedance state until the 
"btock move complete (BMC)" signal is detected 
which Indicates that the block transfer has been 
completed. Decoder 202 then transmits a signal to 
the state logic circuit 21 2A which facilitates chang- 
ing the status of processor channel PO to the NOT 
EXECUTING (11) state. Processor channel PO will 
begin to recontend for the even partition or the odd 
partition in order to move back to the EXECUTING 
(01) state. Processor channel PO eventually ex- 
ecutes a STOP instruction and moves to the FIN- 
ISHED (00) state. 

As noted above, the dispatch signal (PODIS). 
the block move complete signal (POBMC), the stop 
signal (POSTP). the block request (POBLK) and the 
win partition signal (POWIN) are fed to state logic 
circuit 21 2A in order to generate the current state 
signals (SO. 81) and the next state (NO, N1) of the 
processor channel PO. The next state signals (NO, 
N1) are loaded into register 214a under the control 
of the gated clock CO and becomes the cun-ent 
state signals (SO. SI) of the processor channel PO. 
The current state signals (SO. SI) are then fed to a 
contend logic circuit 220 (Rg. 13) which deter- 
mines whether the processor channel PO will con- 
tend for the even partition, the odd partition, or for 
service by the block move controller 30 during the 
next Instruction cycle. 

Refenring to Rg. 13. the contend logic circuit 
220. which is a part of the channel schedule circuit 
24. determines which of the processor channels PO 
through P7 will contend during the next instruction 
cycle for the even partititon. the odd partition or 
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servicing by the block move controller 30. The 
channel schedule circuit 24 inckides a total of eight 
contend logic circuits (one shown) which are asso- 
ciated with the eight processor channels PO 
5 through P7 and which are electrically similar to 
circuit 220 shown for prcrcessor char>nel PO. During 
phases zero and one of the instruction cycle, the 
instaiction decode circuit 26 may generate an even 
release waming (ERW) signal and an odd release 
70 waming (OEW) signal. These waming signals in- 
dicate that the processor channels operating on the 
even and the odd partition will either execute a 
BLOCK instruction or a STOP instruction during the 
present instnjction cycle. Thus, these processor 
75 channels will not recontend for the even and the 
odd partitions in the next instruction cycle. 

The contend logic circuit 220 also has as in- 
puts the discrete signals (EEDO, OEDO) which in- 
dicate whether the processor channel PO is pres- 
20 ently operating on the even or the odd partitions, 
respectively. If processor channel PO is presently 
operating on the even partition or the odd partition 
and the even release waming signal or odd release 
waming signal, respectively, has been generated. 
25 logic circuit 222 generates a low-level signal which 
indicates that the processor channel PO will neither 
contend for the even partition nor the odd partition 
during the next instruction cycle. The low-level 
signal generated by logic circuit 222 is fed to NOR 
30 gates 224 through 228 to inhibit the generation of a 
contend signal. The status signals (SO, Si) of pro- 
cessor channel PO, phase signals KO and K1. the 
even execution discrete signal associated with pro- 
cessor channel PO. the odd execution discrete sig- 
35 na( associated with processor channel PO and a PO 
win even contention signal are also fed to selected 
ones of the NOR gates 224 through 228. A high- 
level signal is generated on the ou^ut of; (1) NOR 
gate 224 when PO is operating on the even parti- 
40 tion and recontends for the even partition. (2) NOR 
gate 225 when the processor channel PO is in the 
NOT EXECUTING state and PO will contend for the 
even partition. (3) NOR gate 226 when PO is op- 
erating on the odd partition and recontends for the 
45 odd partition. (4) NOR gate 227 if PO lost the 
contention for the even partition and contends for 
tiie odd partition, and (5) NOR gate 228 if the 
processor channel PO is in NOT EXECUTING state 
and PO contends for the odd partition unless it won 
50 tile even partition. NOR gate 223 generates a high- 
level output signal if processor channel PO is con- 
tending for a block transfer. The output signals 
from NOR gates 223 tiirough 228 are fed to inputs 
of a NOR gate 229 which generates a contend 
55 signal POGATE which is low level signal if proces- 
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sor channel PO will contend or a high-level signal if 
processor channel PO will not contend. Circuits, 
which are similar to logic circuit 220. generate 
contend signals Pi GATE through P7GATE. 

Refening to Rigs. 14a through 14d. the channel 
schedule circuit 24 receives inputs from the dis- 
patcher 14 and the contend logic circuit 220. Prior- 
ity signals, which are associated with the tasks 
assigned to the processor channels PO through P7 
are loaded into registers 230a through 230h (Rg. 
1 4a), respectively^ when the processor channels PO 
through P7 are dispatched. The priority signals and 
contend signals (POGATE through P7GATE) gen- 
erated by the contend logic circuit 220 are fed to 
inputs of a MOR logic circuit 232 which generates 
outputs AHBQ through AHB5. Low level signals 
appearing on the outputs of the NOR logic circuit 
232 indicate that one or more of the contending 
processor channels PO through P7 has the respec- 
tive bit 0 through 5 in a high state. For example, a 
low-level signal appearing on output AHBO indi- 
cates that one of the processor channels PO 
through P7 has bit zero in a high state. A first level 
of logic included in the NOR logic circuit 232 is 
used to mask out the processor channels PO 
through P7 which wilt not contend for the next 
instruction cycle. A second level of logic in the 
NOR fogrc circuff 232. whrch is responsive to the 
first level, determines if one or more of the con- 
tending processor channels has the respective bit 
in the high state. 

Outputs AHBO through AHB5 of the NOR logic 
circuit 232 are fed to inputs of a NOR logic circuit 
234 (Rg. 14c) along with the priority bits asso- 
ciated with each of the respective processor chan- 
nels PO through P7. A first level of logic included in 
the NOR logic circuit 234 generates outputs which 
are fed to selected inputs of the NOR logic circuit 
232. Thus, the NOR logic circuit 234 facilitates the 
comparison of the priority bits associated with the 
processor channels PO through P7 in the order of 
bit zero through bit five. High-level signals occur- 
ring on outputs POWIN through P7WIN of the NOR 
logic cun-ent 234 indicate that the respective pro- 
cessor channels has won the contention for parti- 
tion. 

Outputs POWIN through P7WIN are fed into an 
encoder circuit 236 (Rg. I4d) in order to generate 
a 3-brt binary code which represents the winning 
processor channel. It is conceivable that more than 
one processor channels could have the same prior- 
ity. In that case, the encoder circuit 236 is de- 
signed to be biased toward the processor channel 
have the lowest numeral designation, for exam- 
ple.processor channel PO would win if it has the 
same priority as processor channel P3. Outputs 
POWIN through P7WIN are also fed to inputs of a 
NOR gate 238 which generates a low-level signal if 



one of the processor channels PO through P7 has 
won the contention or generates a high-level output 
signal if none of the processor channels are con- 
tending. The binary output from encoder 236 and 
5 the output signals generated by NOR gate 238 are 
stored In registers 240, 242 and 244 under the 
control of the gated-clocks signals C3. C5 and C7, 
respectively. As noted above, the channel schedule 
circuit 24 also determines which of the processor 
70 channels PO through P7 in the BLOCK state has 
the highest priority. The binary code for the win- 
ning processor channel in the BLOCK state is 
stored in registered 240 at the end of phase 3 of 
the instruction cycle. At the end of phase 5 of the 
76 instruction cycle^ the binary code appearing on the 
output of the encoder 236 represents the winner of 
the even partition and is stored in register 242. The 
output of register 242 if fed to a decode circuit 246 
which generates 1-of-8 win even contention output 
20 signals WECO through WEC7. The win even con- 
tention signals are fed to the contend logic circuit 
222 (Rg. 13) which eliminates the winner of the 
even partition from the contention for the odd parti- 
tion. The binary code representing winner of the 
25 even partition rs also stored in register 248 at the 
end of phase 6 of the instruction cycle. 

If there are any remaining processor channels 
which are contending for the odd partition, a binary 
code representing the winner thereof appears on 
30 the output of the encoder 236 and is stored in 
register 244 at the end of phase 7 of the instruction 
cycle. The binary codes stored in registers 244 and 
248, hereinafter the odd channel select signals and 
the even channel select signals, respectively, are 
35 fed to decode circuits 250 and 252 which generate 
8-bit odd execution discrete signals and even ex- 
ecution discrete signals, respectively. The even 
and the odd execution discrete signals are also fed 
to inputs of logic circuits 222 of the contend logic 
40 Circuit 220 (Rg. 13). The even channel select sig- 
nals and the odd channel select signals are also 
fed to inputs of a multiplexer 254 which selectively 
transmits the select signals to register 256 under 
control of the phase clock K2. The select signals 
45 are stored in register 256 and register 258 under 
control of system clock C as multiplexer control 
signals MCS, MCS1 , and MCS2. 

The MSRP 16 enables the rapid transfer of 
execution between unrelated application programs 
50 in a multi-tasking environment by utilizing a mem- 
ory intensive design which concurrently supports 
eight instruction streams. Each one of the instruc- 
tion streams is executing on one of eight processor 
channels PO through P7 which share the same 
55 instruction store, cache memory, working registers 
and CPU 20. The cache memory and working 
registers are segmented to be processor channel 
exclusive in order to prevent inter-channel interfer- 
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ence. A dispatcher 14 monitors the status of each 
of the processor channels PO through P7 and dis- 
tributes prioritized tasks to the idle processor chan- 
nels. Once a task is dispatched, the assigned pro- 
cessor channel contends for one of two unique s 
Instructions partitions which are available in an in- 
struction cycle until the task is completed. Two 
unique processor channels, working on unrelated 
task, utilize the even and the odd partition in order 
to execute their respective instructions. The eight io 
phases of instruction cycle facilitate tiie sharing of 
the memory system 18 and CPU 20 by tfie two 
partitions. When one of the partitions is accessing 
the cache memory and the working registers, the 
other partition is accessing the CPU 20. Moreover. 75 
a single instruction executes in one partition of the 
multi phase of the instruction cycle to build a 
cache address, perform a logical or arithmetical 
function and write information to the cache mem- 
ory. The processor channels PO through P7 read 20 
data from their segmented and common sections 
of cache memory during the initial phases of the 
instruction cycle and stores data in their segment- 
ed sections of cache memory during the latter 
phases of the instruction cycle. This permits for the 25 
immediate context switch to a task running on 
motfier one of the processor channels PO through 
P7 at the conclusion of the multiphase instruction 
cycle. 



CCafms 

1. A multi-channel shared resource processor 
coupled to an external dispatcher system which 
distributes a plurality of prioritized tasks to a plural- 
ity of processor channels in the processor, said 
multiphase shared resource processor comprising: 

a central processor unit; 

means for selecting which of the plurality of pro- 
cessor channels will be serviced on a prioritized 
bases by the central processor unit; 

means for monitoring the status of the processor 
channels selected to be serviced by the selecting 
means; 

means, coupled to the selecting means, for decod- 
ing instructions associated with the selected pro- 
cessor channels whereby the decoded instructions 
enable the operation of the central processor unit; 

an external memory means; and 



means, responsive to the selecting means, for 
transfening blocks of data to and from the external 
memory means. 

2. The multi-channel shared resource proces- 
sor as recited in claim 1 wherein the plurality of 
processor channels share a multiphase instruction 
cycle and wherein the selecting means includes: 

means for assigning the selected channels to an 
even partition and to an odd partition of the mul- 
tiphase instruction cycle; 

a first means for generating a plurality of phase 
and gated-clock signals; and 

a first means, responsive to the first generating 
means, for determining which of the processor 
channels will contend for the even partition and for 
the odd partition of a multiphase instruction cycle. 

3. The mufti-channel shared resource proces- 
sor as recited in claim 2 wherein the processor 
channels operate in one of four states and wherein 
the monitoring means includes: 

a second means for generating state signals which 
enable the movement of the selected processor 
channels from a first state to a subsequent state; 
and 

a third means, responsive to the second generating 
means, for generating status signals which repre- 
sent the current-state and the next-state of the 
selected processor channels. 

4. The multi-channel shared resource proces- 
sor as recited in claim 3 wherein the central pro- 
cessor unit includes: 

a plurality of program counters whereby a selected 
one of tiie program counters is associated with a 
selected one of the plurality of processor channels; 

a plurality of flag registers whereby a selected one 
of the flag registers is associated with a selected 
one of the plurality of processor channels; 

a pair random access memory circuits whereby 
each of the memory circuits is segmented into 
working registers, the working registers are asso- 
ciated with a selected one of the plurality processor 
channels; and 

an arithmetic logic unit for performing micro-pro- 
grammed controlled operations; 

whereby outputs from the program counters enable 
the addressing of the external memory means as- 
sociated with the selected one of tfie processor 
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channels and th& outputs of the flag registers en- 
able conditional operations of the arithmetic logic 
unit, 

5. The multi-channel shared; resocurce proces- 
sor as recited irr claim. Z wherein the selecting s 
means further includes: 

a first means for storing priority signals generated 
by the dispatcher system which are associated with 
tasks assigned to the plurality of the processor to 
channels; and 

a second means for determining which of the pro- 
cessor channels has the highest priority. 

6. The multi-channei shared resource proces- 75 
sor as recited irt claim 5 wherein the assigning 
means includes: 

means, responsive to the second determining 
means, for encoding a binary representation of the 20 
processor channel having the highest priority; and 

a second means, responsive to the first generating 
means, for storing the binary representation; 

- . 25 
whereby the binary representation stored under the 
control of a first gated-clock signal represents the 
processor dhs^nei to be serviced by the transfer- 
ring means, the binary representation stored under 
the control of a second gated-clock signal repre- 30 
sents the processor channel to be assigned to the 
even partition and the binary representation stored 
under the control of a third gated-ciock signal re- 
presents the processor channel to be assigned to 
odd partition. 35 

7. The multi-channel shared resource proces- 
sor as recited in claim 6 wherein the first determin- 
ing means includes means, responsive to the as- 
signing means, for eliminating the processor chan- 
nel assigned to the even partition from the conten- 4o 
tion for the odd partition. 
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